o 
o 



O 



Remarks on Missing Faces and Generalized Lower 
Bounds on Face Numbers 



Eran Nevo* 



P^' April 24, 2009 

(N 



Dedicated to Anders Bjdrner on the occasion of his 60th birthday. 

Abstract 
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(-H I We consider simplicial polytopes, and more general simplicial com- 

plexes, without missing faces above a fixed dimension. Sharp analogues of 
McMuUen's generalized lower bounds, and of Barnette's lower bounds, are 
conjectured for these families of complexes. Some partial results on these 
conjectures are presented. 
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For simplicial polytopes, McMullen's generalized lower bounds on face numbers 
were proved by Stanley, conveniently phrased as nonnegativity of the corre- 
sponding vector [16]. As the matrix that sends the vector to its /-vector 
op . has nonnegative entries, Stanley's result immediately implies Barnette's lower 

bound theorem for simplicial polytopes. In turn, Barnette's result immediately 
implies that the simplex minimizes all face numbers among simplicial polytopes 
^ . with the same dimension. 

We will phrase conjectures analogous to these three results, depending on 
a new parameter, namely the maximal size of a missing face, i.e. the maximal 
size of a minimal non face with respect to inclusion. This gives a hierarchy of 
conjectures on lower bounds on face numbers, interpolating between the gen- 
eralized lower bound conjecture for simplicial spheres [12] and Gal's conjecture 
for flag spheres 0. We will now work our way to these three conjectures, from 
weakest to strongest. 

It is well known, and easy to prove, that among all simplicial complexes with 
a nonzero (reduced) d-homology, the boundary of the (d-l- l)-simplex minimizes 
all face numbers. Similarly, Meshulam proved that among all flag complexes 
with a nonzero (reduced) d-homology, the boundary of the (d + l)-dimensional 
crosspolytope minimizes all face numbers |13j . (Recently Athanasiadis [l] proved 
that for the subfamily of flag homology d-spheres the /i-vector is minimized by 
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the boundary of the {d + l)-dimensional crosspolytope, hence so are the face 
numbers.) 

For this minimization problem we can clearly assume that the complexes are 
d-dimensional, as restricting to the d-skeleton cannot make the d-th homology 
vanish and cannot increase the face numbers. 

We find it natural to view these two families of simplicial complexes as 
extreme cases of the following families. Let C{i,d) be the family of d-dimensional 
simplicial complexes with a nonzero reduced d-homology (if A € C{i,d) then 
Hfi(A; Z) 7^ 0) and with no missing faces of dimension > i. (F is a missing 
face of A if its boundary dF C A and F ^ A. Its dimension is \F\ — 1.) Thus, 
C{l,d) are the flag d-complexes with nonzero d-th homology and C{d+l,d) are 
all the d-complexes with a nonzero d-th homology. (Clearly if i > d + 1 then 
C{i, d) = C{d + 1, d).) Denote by fi(A) the number of i-dimensional faces in the 
complex A. 

Let d > 0, < i be integers. Then there exist unique integers 9 > 0, 1 < 
r < i such that d + 1 = qi + r. (Note that the range 1 < r < i is unusual. It 
will simplify the writing later on.) Let 

S{i,d) ■= da' * ...*da'*da\ 

where da' , the boundary of the i-simplex, appears q times in this join. Then 
S(i,d) is a d-dimensional simplicial sphere. Inspired by Meshulam [13], we 
prove that it has the following extremal properties: 

Theorem 1.1. Let d > 0,0 < i < d+ 1 be integers. Write d+1 = qi + r where 
1 <r <i and q,r are integers. Let A E C{i,d). Then: 

(a) If i divides d+1 then fj(A) > ij{S{i,d)) for every j. 

(h) For anyi, fo(A) > fo(5(i, d)). 

(c) For any i, fj(A) > ij{S{i,d)) for every I < j <r. 

(d) If i divides d+1 and fj(A) = fj{S{i,d)) for every j then A = S{i,d). 

The cases i = d + 1 and i = 1 recover the two known results mentioned 
above. We write (b) and (c) separately on purpose, as (b) will play a special 
role. The condition i \ {d+ 1) in part (a) seems to be an artifact of the proof. 

Conjecture 1.2. Let d > and < i < d + 1 be integers. Let A E C{i,d). 
Then fj(A) > ij{S{i,d)) for every j. 

Moreover, if equality is attained for every j then A = S{i, d). 

A refined question is to give lower bounds on face numbers of complexes 
in C{i,d) with a given number of vertices. The answer to this question for 
simplicial polytopes is a well known result by Barnette, often referred to as 
'The lower bound theorem' [3]. Barnette later showed that these lower bounds 
hold for all triangulated manifolds [2] . Kalai showed they hold for all homology 
spheres, and more general complexes, and characterized the case of equality 

m- 

To state these results, we define stacked polytopes and homology spheres. 
A stacking is the operation of adding a pyramid over a facet of a given sim- 
plicial polytope. A polytope is stacked if it can be obtained from a simplex 
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by repeating the stacking operation finitely many times. Let Sk{d,n) be the 
boundary complex of a stacked {d + l)-polytope with n vertices. While the 
combinatorial type of Sk{d,n) is not unique, its face numbers are determined. 
Next, a d-dimensional complex A is a homology sphere if for every face F in 
A (including the empty set), and for every < j, there is an isomorphism of 
reduced homology groups Hj{\k{F, A);Z) ^ Hj{S'^''^^^^-\^\;Z) where S"^ de- 
notes the m-dimensional sphere, Z the integers and lk(F, A) is the link of F in 
A. In particular, the boundary complex of a simplicial polytope is a homology 
sphere; however there are many non-polytopal examples of homology spheres, 
e.g. [11]. The following is the lower bound theorem (LBT): 

Theorem 1.3. (f^ and 11 0^ ) Let d> 3, and let A be the boundary complex 
of a simplicial {d + l)-polytope, or more generally a homology d-sphere, with 
n vertices. Then fj(A) > fj(Sk{d,n)) for every j. If equality holds for some 
j >1 then A is combinatorially isomorphic to some Sk(d,n). 

We now seek an analogue of this result when an upper bound on the dimen- 
sion of missing faces is specified. Let TCS{i, d, n) be the family of d-dimensional 
homology spheres with n vertices and without missing faces of dimension > i. 
Let d > 0, < z and d+1 = qi + r a.s before (1 < r < i). li7iS{i,d,n) / 0, then 
by Theorem ll.l( b). n > q{i -|- 1) -|- (r -|- 1). Hence the following definition makes 
sense: S{i,d,n) := da^ * ... * da^ * Sk{r — l,n — q{i + 1)), where da"^ appears q 
times in this join. This is possible unless r = 1 and n > q{i -|- 1) -|- 2. In the 
later case define d, n) = da"^ * ... * da^ * Sk{i, n — {q — l){i + 1)), where 5cr* 
appears q — I times in this join. In any case, S{i, d, n) E Ti.S{i, d, n). 

Conjecture 1.4. If A ^ TCS{i,d,n) then fj(A) > ij{S{i,d,n)) for every j. 

Clearly Coniecture ll.4l implies Coniecture ll.2l restricted to homology spheres. 
For i = d + 1 and i = d the assertion of the conjecture is the LBT, Theorem 
II. 3[ For i = d — 1 the conjecture holds if A is the boundary of a simplicial 
polytope, and follows from the celebrated ^-theorem [H [16]. Here Stanley's 
result is used. Surprisingly, in this case equalities for all j's in the conjecture 
imply that A = S{d — l,d,n). This follows from recent results in [15]. For 
i = 1, the conjectured lower bounds (for flag homology spheres) would follow 
from Gal's conjecture on the 7-polynomial [8, Conjecture 2.1.7]. In this case 
there are many examples of equalities for all j's in the conjecture. 

We now relate the (^-theorem and Gal's conjecture, by defining new 
vectors' suitable for the families of d-dimensional homology spheres without 
missing faces of dimension > i, denoted by Ti.S{i, d). 

Let d > and i > be integers, and let g > 0, 1 < r < i be the unique 
integers such that d + 1 = qi + r. For such d and i define the polynomial 

Prf,,(t) := {l+t+... + fy{l + t+...+f). 

It is symmetric as a multiplication of symmetric polynomials. Further, denote 
P-i^i := 1 (a constant polynomial). Define the ordered set of polynomials 
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Note that Bd^i is a basis for the space of symmetric polynomials of degree at 
most d + 1 and axis of symmetry at 'degree' (over the rationales, say). For 

a symmetric polynomial h(t) in this space, let g^'^'*^(h(t)) = (gp'^'*'', g|^'^\ ) 

be the vector of coefficients in the expansion of h(t) in the basis B^^i- 

Given an f -vector (f_i, fo, fd), its corresponding h-vector h = (ho, h^+i) 
is defined by Eo<i<rf+i = Eo<i<d+i ^i-ii^ - Clearly, the h- 

vector carries the same combinatorial information as the /-vector. For A G 
7iS{i, d) the Dehn-Sommerville relations state that the /i-polynomial of A, 
hA(^) = ho + hit + ... + hd+it'^'^^ , is symmetric (e.g. [IT]). Define 

g»(A) :=g('^'*)(hA(t)). 

Clearly, g(^)(A) is an integer vector. 

Conjecture 1.5. If A 7iS{i,d) then g^*-'(A) > (componentwise) . 

Note that gf{S{i,d,n)) = for any 2 < j < [^\. Further, recall that 

Y^o<i<d^iiy + = 'l2o<i<d^i-i y'^^' ■ Thus, Conjecture O implies Conjec- 
ture [T31 Note that for d < 4 these two conjectures are equivalent. 

The classical g-vector of a d-dimensional homology sphere A is g(A) = 
g(^~^^)(^A), which the g-conjecture asserts to be nonnegative, and its Gal poly- 
nomial is 7(A) = g*^^^(A), which is conjectured to be nonnegative in the flag 
case. Note that TCS{i,d) C 7iS{i + l,d). As one may expect. Conjecture 11.51 
set a hierarchy, in the following sense. 

Proposition 1.6. Let h(i) be a polynomial in the space of symmetric poly- 
nomials of degree at most d + 1 and axis of symmetry at 'degree' // 
gW«)(h(t)) > then g('^'^+i)(h(t)) > 0. 

For a different relation between face numbers and numbers of missing faces 
we refer to Nagel [T3] . 

In Section [2] we prove Theorem II. II and discuss Conjecture [L2l In Section [3] 
we give evidence for Coniecture 11.41 and reduce the flag case in Conjecture 11.41 
to the inequality for the number of edges. In Section [J] we prove Proposition 
11.61 and discuss Conjecture II. 5t including its flrst open case, namely 7l!5(2,4). 

2 Around S{i, d) 

We start this section with a proof of Theorem 11.11 and end it with a few com- 
ments on Conjecture 11.21 

Let A be a simplicial complex and F S A a face. The link of F in A is 
lk(F) = lk(F, A) = {T G A : TnF = 0, TUF G A}, its closed star is st(F) = 
st(F, A) = {T G A : T U F G A}, its (closed) antistar is ast(F) = ast(F, A) = 
{T G A : F ^ T}; they are simplicial complexes as well. The (open) star of F 
in A is the collection of sets st(F) = st(F, A) = {T G A : F C T}. 

Lemma 2.1. Theorem follows from the special case of it where in ad- 
dition to A G C{i,d) we assume that for every F G A with dim(F) < i, 
Frf(ast(F, A);Z) = 0. 
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Proof. Notice that F is the only missing face in ast(i^, A) which is not missing 
in A. As dim(i^) < i, ast(-F, A) has no missing faces of dimension > i. As 
fj(A) > fj(ast(F,A)) for every j, if Frf(ast(F, A); Z) / then Theorem O 
would follow by induction on the sum of face numbers, f = fj. □ 

Lemma 2.2. Let A G C{i,d). // F G A with #d(ast(F, A); Z) = then 
Frf_|^|(lk(F,A);Z) /O. 

Proof. Consider the Mayer- Vietoris long exact sequence for the union A = 
ast(F, A) ^dF*ik{F,A) st(F, A). As st(F, A) is contractible, Hd{A, Z) injects into 
H(i_i{dF * lk(F, A)). As dF is a sphere of dimension \F\ — 2, the Kiinneth 
formula implies that Hd^\F\ (lk(F, A); Z) / 0. □ 

Lemma 2.3. Let A G C{i,d). If F G A then there are no missing faces of 
dimension > i in lk(F, A). 

Proof. Assume by contradiction that T is missing in lk(F, A), of dimension > i. 
Then T G A and F / 0. Let u G F. Then d{{v} U T) C A, hence {v}UT £ A 
as A has no missing faces of dimension > i. Similarly, if f 7^ u G F, we already 
argued that d{{v,u} U T) C A, hence {v,u} U T G A, and inductively we 
conclude that T U F G A, contradicting the assumption that T is missing in 
lk(F,A). □ 

Lemma 2.4. For all integers d >0, < i < d + 1 and j, 

fjiS{i,d)) = ij{S{i,d - 1)) + ij.iiS{i,d - 1)) + ij_r{S{i,d - r)) 
where d-\- 1 = qi + r as in the definition of S{i, d) (I < r < i). 

Proof. In the definition of S{i, d) let the set of vertices of be Fl+l{?;}. Then the 
number of j-faces in S{i, d) containing v is fj_.i(S'(i, d— 1)), of those containing 
F is ij-r{S{i, d — r)) and of those containing neither v nor F is fj{S{i, d — 1)). 
The assertion thus follows. □ 

Proof of Theorem M.lV a). This is the case r = i. The case d = is trivial: here 
i = r = l, q = and 5(1,0) consists of two points. We proceed by double 
induction on d and on f = fj(A). By induction on f we may assume that 

for every t; G A, i?^(ast(u. A); Z) = 0; see Lemma |2.1[ By Lemmata 12.21 12.31 
and the induction on d, we obtain the following inequality for every j and every 
V e A: 

fj-(A) = fj(st(w)) + fjiMv)) + {j{ast{v) \ lk{v)) = 
ij-i{lk{v)) + fjiMv)) + ij{ast{v) \ lk{v)) > 
fj_i(5(i, d-l))+ ij{S{i, d-l))+ ij{ast{v) \ lk{v)). (1) 

For any face F G ast(w) \ lk(t;), ij{ast{v) \ lk{v)) > fj(st(F)) = fj_|^|(lk(F)). 

If \F\ = I < r then by Lemma 12.4^ and the following observation. Theorem 
ll.ll fa) follows: notice that fj-i{S{i,d — I)) > ij^riS{i,d — r)), as for a fixed 
subset T of the vertices of cr'' of size r — I, the map A ^ AUT is an injection 
from the {j — r)-faces of S{i, d — r) into the (j — /)-faces of S{i, d — I). 
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When r = i a minimal face F € ast{v) \ lk(w) is of size < r, as otherwise 
F U {v} would be a missing face of A of dimension > i, a contradiction. □ 

To prove Theorem ll.l( b). we use the following result of Bjorner et. al. [5], 
as in Meshulam \13\ Remark in Section 2]. 

Lemma 2.5. f'/J, Theorem 2]) Let IS. he a simplicial complex on a vertex set 
V of size n, and C he its set of missing faces. Let T he the simplicial complex 
on the vertex set C , whose nonempty faces are the F Q C such that the union 
Uugf{u} ^V. IfV then Hj{A;Z) ^ H''-^-^{T;Z) for every j. (HH-,Z) 
denotes j-th cohomology.) 

Proof of Theorem \l.l]f h). As A € C{i,d), A is not a simplex and Lemma 12.51 
applies. Thus H"'^'^^^(T) ^ 0. In particular, T does not have a complete 
(n— d— 2)-skeleton, that is, there exists A C C, \A\ = n—d—1 and UaGA{o} = V. 
Each element in C has size < i + therefore {i + l){n — d — 1) >n, equivalently 
n> ^^^±i^ = d+l + (g+f). Thusfo(A) >d+l + g + l = fo(5(i,d)). □ 

Proof of Theorem M.lV c). Note that the proof of Theorem 11.1 I f a) would fail for 
r ^ i only if for every vertex u € A all the minimal faces in ast(v) \ \k{v) have 
dimension > r. This happens only if all the missing faces in A have dimension 
> r, in which case A has a complete r-skeleton, and by Theorem 11.1( b). for 
any 1 < j < r, f,(A) > > f,(5(i, d)). □ 

Proof of Theorem ] l.l]( d). This follows from the proof of Theorem 11.1( a). In- 
deed, for a vertex v and a face F S ast(t;), ([T]) and the argument following it 
imply st(-F) = ast(w) \ lk(f), \F\ = r = i, and by induction on the dimension 
lk(F) = S{i,d-i). Thus, A = d{F U {v}) * lk(F) = S{i,d). □ 

In Conjecture ll.21 the following cases are of particular interest: The case i = 
d—1 includes prime spheres. Recall that a triangulated sphere is prime if it has 
no missing facets and it is not the boundary of a simplex. The conjecture implies 
that the join of boundaries of a triangle and a {d — l)-simplex minimizes the 
face numbers among prime d-spheres for d > 2 (and the octahedron minimizes 
the face numbers among prime 2-spheres, which coincides with the proven i = 1 
case). The case i = d implies that among all simplicial d-spheres different from 
the boundary of the {d+ l)-simplex, the bipyramid minimizes the face numbers. 
This case easily follows from Theorem 11.31 

3 Around S{i,d,n) 

We discuss the cases i = d + l,d,d — 1,1 in order, indicating by bullets the 
cases where Conjecture 11.41 is known. We end this section with a reduction of 
the case i = 1 of this conjecture to the inequality for fi. 

• The cases i (z {d + l,d} of Conjecture 11.41 follow from Theorem 11.31 

• The case i = d — 1 of this conjecture holds for d < 4 and for A the boundary 
of a simplicial polytope. 

In these cases the (7- vector of A is nonnegative: by a rigidity argument for d < 4 
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[TOl [9], and by the necessity part of the (^-theorem for boundaries of simphcial 
polytopes p^. Also, as z < d, A is not stacked, hence g2(A) > 1 by the equahty 
case in Theorem 11.31 But g2{S{d — l,d,n)) = 1 and gj{S{d — l,d,n)) = for 
j > 2, thus fj(A) > ij{S{d — l,d,n)) for every j, by the same argument that 
showed how to conclude Coni ecture 11.41 from Conjecture [T3] (see Introduction). 

In [15j Novinsky and the author showed that if A is a prime d-dimensional 
homology sphere with g2(A) = 1 then either A = S{d — l,d,n) (if n > d + 3) 
or A = S{i,d) for ^ < i < d - 1 (if n = d + 3). In the later case S{d-l,d) = 
S{d — l,d,d -\- 3) has the smallest (7- vector. Thus, among boundaries of prime 
polytopes, S{d — 1, d, n) is the unique example with equalities in Conjecture [T31 
for all j's. 

Unlike the cases i G {d + l,d} where equality for some fj {j > 0) implied 
equalities for all fj's, here equality for fi holds for all A = S{i, d), <i< d—1 
(where n = + 3), but not for f2 for example. 

An intermediate problem, stronger than Conjecture 11.41 and weaker than 
Conjecture 11.51 is the following. 

Problem 3.1. Show that for any i, d, n and A G 7iS{i, d, n), h(A) > h(5(i, d, n)) 
componentwise. In particular, h(A) > h.{S{i,d)) follows. 

For A E Ti.S{l,d,n), and more generally for A a doubly Cohen-Macaulay 
flag d-complex, Athanasiadis very recently proved that h(A) > h.{S{l,d)) [1]. 

We now discuss the interesting case i = 1 (i.e. flag homology spheres) in 
more details. 

• Conjecture 11.41 for flag homology spheres of dimension < 4 holds. 

Gal showed nonnegativity of the 7-polynomial in this case [8], based on the 
Davis-Okun proof [7j of the 3-dimensional case of Charney-Davis conjecture for 
homology flag spheres [6l Conjecture D]. 

• There is no conjecture for a characterization of the extremal cases when i = I. 
Here are some examples of extremal cases, i.e. of A G 7iS{l, d, n) with fj(A) = 
fj{S{l,d,n)) for any j. Note that equalities hold for any 2-sphere. Note fur- 
ther that subdividing edges of the octahedron always yield a flag 2-sphere, 
and now subdivide edges until a sphere with n vertices is obtained. Clearly, 
if equalities hold for A G 7iS{l, d,n), then equalities hold for its suspension 
S(A) G 7^5(1, d + 1, n + 2). Thus, more examples with equalities are obtained 
by repeated suspension of the above 2-spheres. 

There are more equality cases, not based on suspension. Contracting an edge 
in A which is not contained in an induced 4-cycle results in a flag homology 
sphere A' with one vertex less. If the link of such edge is the boundary of 
a crosspolytope (called also octahedral sphere) then it is easy to check that 
fj(A)-fj(S(l,d,fo(A))) = fj(A')-fj(5(l,d,fo(A'))). Start with an octahedral 
sphere and repeat performing the inverse of this operation. This produces new 
examples with equalities for all the fj's, which are not suspensions, in any 
dimension. 

Barnette's proof of the LBT [3j made use of a reduction to the inequality for 
fi, known as the McMullen-Perles-Walkup reduction (MPW). The idea there is 
to double count the pairs "a vertex in a A:-face". This idea works here as well, 
reducing the case z = 1 in Conjecture 11.41 to the inequality for fi. 
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Proposition 3.2. //fi(A) > fi(5(l,d,n)) holds for all d,n and A G 'HS{l,d,n), 
then ik{A) > if;{S{l,d,n)) holds for alld,n,k and A E HS{l,d,n). 

Proof. To obtain bounds of the form f^ > o.fc,d fo ^^fc.d- where a^^d and b^^d 
are functions of k and d, the MPW double counting gives, summing over all 
vertices, 

(fc + l)fifc(A) = ^ffe_i(lk(i;,A)) > 

V 

^[ak-i,d-ih{Mv,^)) - bk-i,d-i] = 

V 

afe_i,d_i2fi(A) - 6fc_i,rf_ifo(A) > 
2[(2d - 1) fo(A) - 2{d + l){d - l)]ak-i,d-i - bk-i,d-i fo(A). 



We equate 
and 



{k+l)ak,d = 2(2d - l)ak-i,d-i - 6fe-i,d-i 



(A: + l)bk,d = 4(o? + l){d - l)ak-i,d-i, 

with ai,d = 2d-l and 61,^ = 2{d +l){d-l). 

We need to check now that the numbers ak,d and bk,d defined by the equa- 
tions fk{S{l,d,n)) = ak,dn — bk,d for all n, indeed satisfy the above recur- 
rence. We leave the case k = d to the reader, and show the computation for 
1 < k < d. It is based on two simple identities for binomial coefficients, namely 
= t{lz\) and (*+^) = (*) + (^IJ. Here are the details. Note that 



h {S{l,d,n)) 



d 

k + 1 



2(d-l))+('^ 



d-l 
k 



+ 



n - 2^ [{d-l) 

d 
k 



n - 2^ \^d+l) 



d-l 
k-l 
d 



k-l 
d-l 
k 



+ 2 



n-2(d-l)) = 
fd-l 

k + l 



We now verify the recurrence for a^^d- 



k + l 



2 {2d - 1) 2 



k-2 



d-2 
k-l 



+ 



2k- 



k + l 



{k + l) 



d-l 



^^-pY [2 {2d - 1) ak-i,d-i - 



d-l 
k-l 



d 



d-2\ /d 
k-lj^\k 



+ (A: + 1) 



2fc-i 

k + l 
2k-i 

k + l 
d 
k 



{d-l) 
d- 



1 



+ 



d-l 
k 



d 



- 1 

- 1 
d-l 
k-l 

d-l 
k-l 
l\ (d 



+ 2 
+ 2 



k-l) \k)^'^\k 



,fc-i 
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We now verify the recurrence for bk,d- 



2^ (d+l) 



d-1 
k 



1 



k + l 



k + l 

2'' {d+l 



[4(d+l)(d-l)afc_i,rf_i] 



d-2\ fd 
k-l)^\k 



+ 



+ 



k + l 

2'' {d+l) 



k + l 



d-l 
k 



{d+l) 



d-l 



+ 



- 1 

- 1 
d-l 
k-l 

d\ fd-l 
k)~ \k-l 
2{d+l) fd 
k + l \k 



JkA- 



This completes the proof. 



□ 



4 Around g*^*^*) 

Proof of Proposition \ 1.61 We need to show that the polynomial Pd,i{t) is a non- 
negative integer linear combination of the elements of the basis for all 
integers < i and < d. 

For a nonnegative integer m let Sm denote the Z-module of symmetric 
polynomials over Z of degree at most m with axis of symmetry at ^. Let 
< 6 < a be integers. Note that 

{l+t+...+t^){l+t+...+e) = {l+t+...+t^-^){l+t+...+t''+^)+t^{l+t+...+t''-^), 

(2) 

expressing one polynomial in Sa+t a nonnegative integer linear combination 
of two other polynomials in Sa+b- 

In the product Pd,i{t) = {l + t + ...+ f)i{l + t + ... + f) apply equation 
([2]) to a pair of terms with degrees a = i and 6 = r, thus expressing Pd^i as a 
nonnegative integer linear combination of polynomials in 5^+1 where in each 
summand there is at most one term of the form I + 1 + ... + with Q < k <i. 
Inductively, repeat this process with each summand, pairing two terms with 
degrees a, h where 0<6<a = zas long as possible. The end result is that 
Pd,i{t) is expressed as a nonnegative integer linear combination of polynomials 
of'theform t%l + t + ... + f+'^)''' {l + t + ... + f') whered+1 = 2c + q'{i + l) +r' 
and < r' < i. In particular, all of these polynomials are in B^ij^i. □ 

For two simplicial complexes, the missing faces of their join are the disjoint 
union of the missing faces of each of them. Thus, if A € TCS{i,d) and A' G 
HS{i, d') then A * A' G Ti.S{i, d + d' + 1). The following proposition shows that 
if Conjecture 11.51 holds for A and A' then it holds for their join too. For the 
family of all homology spheres, i.e. the case i > d + d' + 2, this is clear, as well 
as for the flag case {i = I) which was verified by Gal [8]. 

Proposition 4.1. Let h{t) E and h'{t) G 5„/+i. // g(™'*)(/i(t))) and 

gi^T- {fi' {f))) are nonnegative then g^'^'^"^ ~^^'^\h{t)h' {t)) is nonnegative. 
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Proof. We need to show that the polynomial Pd,i{t)Pd' ,i{t) is a nonnegative 
integer linear combination of the elements of the basis Bfi^d'+i,iy for all integers 
< i and < d, d' . Let d+1 = qi + r and d' + 1 = q'i + r' where q, q\ r, r' are 
the unique nonnegative integers such that 1 < r, r' < i. W.l.o.g. assume r' < r. 
If r = i we are done as Pd,i{t)Pd' G Bfi+d'+i,i-, so assume r < i. Apply ^ 
to the pair of terms of degrees a = r and 6 = r' in Pd,ii't)Pd',i{t)- Repeat this 
process in each summand w.r.t. the pair of terms of degrees a and b such that 
0<6<a<i — 1, as long as such a pair exists (indeed, there is at most one 
such pair in each summand). The end result is that Pd,i{t)Pd' ,i{t) is expressed 
as a nonnegative integer linear combination of polynomials in i?cf+d'+i,?:- D 

Note that for nS{i,d) with d < 4 and {i,d) / (2,4), Conjecture O holds. 
As mentioned before, for the case i = 1 see Gal [8], and for the other cases use 
TheoremOKLBT). The new inequality for A G nS{2, 4) reads as f i > 6 fo -21. 
Note that Theorem 11.31 gives fi > 5fo— 15. For flag 4-spheres fi > 7fo— 30 
holds. 

Lemma 4.2. //A € H5(2,4) then fi(A) > 5^fo{A) - 15. 

Sketch of proof. By TheoremO^b) fo(A) > 8, hence 6fo(A)-21 > 5|-fo(A)- 
15. Assume that fi(A) < 6fo(A) — 21. Look on the 1-skeleton of A. In this 
graph the average vertex degree is < 12, hence at least | of the vertices have 
degree < 13. Denote by X the subset of vertices of degree < 13. Then X 
contains an independent set Y of size > ^fo(A). We now use generic rigidity 
arguments for graphs. The link of any vertex is in 'HS{2, 3), hence is not stack, 
hence its graph has a generic 4-stress. Thus the 1-skeleton of the closed star 
of any vertex v has a generic 5-stress containing an edge with v in its support. 
Picking such stress for each v (z Y yield an independent set of stresses, thus 
g2(A) > hence fi(A) > 5^ fo(A) - 15. □ 

To end, the 'first' new inequality to consider is the following. 

Problem 4.3. Show that if A is the boundary of a simplicial 5-polytope with 
no missing faces of dimension > 2 then fi(A) > 6fo(A) — 21. 
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